/*
  文件传输
  题目描述
    小猴有 n 台机器需要安装更新文件，开始时仅有 1 号电脑有更新文件。
    在每一个小时内，已安装文件的机器可以通过一条电缆把文件传给另一个未安装文件的电脑。
    小猴只有 k 条电缆，也就是说每个小时至多只能有 k 台电脑进行传输。
    请你帮助小猴计算所有机器都接受到更新文件需要多少小时。
  输入描述
    第一行一个整数 T，表示有 T 组输入数据；
    每组数据一行，两个整数 n, k。
  输出描述
    每组数据，输出一个整数。
  样例1
    输入
      4
      8 3
      6 6
      7 1
      1 1
    输出
      4
      3
      6
      0
  样例2
    输入
      3
      10 5
      36 8
      19 5
    输出
      4
      7
      6
  样例3
    输入
      3
      100 1
      1 10000
      10000000000000 1000000000
    输出
      99
      0
      10029
*/